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Abstract 

Hempel has shown that the fundamental groups of knot complements 
are residually finite. This implies that every nontrivial knot must have 
a finite-sheeted, noncyclic cover. We give an explicit bound, $(c), such 
that if /i' is a nontrivial knot in the three-sphere with a diagram with c 
crossings and a complement with a particularly simple JSJ decomposition 
then the complement of K has a finite-sheeted, noncyclic cover with at 
most $(c) sheets. 



1 Introduction 

Let K he a. nontrivial knot in . Let M = — N{K) be the complement 
of an open regular neighborhood oi K . It is well known that for each positive 
integer, fc, M has a unique cyclic cover with k sheets arising from the map 
7ri(Af) Hi{M) = Z ^ Z/fcZ. However, much less is known about the non- 
cyclic covers of knot complements. In T Hempel establishes that fundamental 
groups of Haken 3-manifolds are residually finite. This shows in particular that 
the fundamental groups of knot complements are residually finite. Thus for any 
nontrivial element, g, of the commutator of 7ri(M) there must be a nontrivial 
normal subgroup of finite index in tti{M) not containing g. It follows that knot 
complements must have infinitely many finite, nonabelian covers. The goal of 
this exposition is to give an explicit function <I>(c) such that if if is a nontrivial 
knot with a diagram with c crossings and its complement M = — N{K) has 
a simple JSJ decomposition then M has a noncyclic cover with at most <I>(c) 
sheets. 

The question behind this investigation is how well finite index subgroups 
differentiate the fundamental group of a nontrivial knot complement from the 
group of integers. The bound on the index given here (see Theorem^ seems 
to be largely an artifact of the techniques used. It is safe to conjecture that it 
might be drastically improved with another approach. 
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If one could generalize these results to all knots then in a technical sense, one 
would get an algorithm for detecting knottedness as follows: If one starts with 
a knot with c crossings and systematically creates all covers of the complement 
with <I>(c) or less sheets then if a noncyclic cover is found, the knot is nontrivial. 
If no such cover is found, the knot is trivial. However, in light of the large bound 
given in this paper, much better, if still impractical algorithms already exist to 
establish knottedness. In jHJ, a bound on the number of Reidemeister moves 
needed to convert an arbitrary diagram of the unknot to the standard diagram 
of the unknot is given. Also, Ian Agol has shown that computing lower bounds 
for the genus of a knot is in NP. At this writing, it is an open problem whether 
there is a practical algorithm to detect knottedness. 
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2 Main Result 

Set 

n^[(n — lj!J" 
— n + 1 

exp [2(4n + 4) (Sn^ + 4n)^'"^' A{An + 5)(27?i + 5) 

• (2'*"+2 + 3 • 23"+3 + ( ^^ + 3) n + B(4n + 5) log2 + ^) 

+24"+4 (Sn^ + An) log 2 + 4 logil&n'T'^) 

+3(2^"-! - l)(log2) + 3(2^" + 2^"-! - 2)A{An + 5)(27n + 5) 

• (2*"+2 + 3 • 23"+3 + ( ^^ + 3) n + B{An + 5) log2 + ^) 

and 

$(c) = (87(log(D(100c)) + 8clogf)) V ^ ' ^ • (4) 
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A knot K in will be called decompositionally linear if the JS J decomposition 
of its complement along essential tori Ti,T2, - ■ ■ ,Tr has the property that in 
S^, K and T, are on the same side of Tj if j < i. 
The main result is as follows: 

Theorem 1. Let K be a nontrivial, decompositionally linear knot in and 
M = S'^ — K its complement. Suppose K has a diagram with c crossings. Then 
M has a noncyclic cover with at most $(c) sheets. 

The proof of Theorem ^ will proceed using Thurston's geometrization for 
knot complements. Let K and M be as in the statement of the theorem. Then 
the JSJ decomposition of M cuts M along essential tori Ti,T2,--- ,Tr into 
spaces Mq, Mi, ■ ■ ■ , Air where either Mi is Seifert fibered or Mj — 5Mj has a 
complete hyperbolic structure. 

3 Topology of knot complements 

3.1 Standard spines and ideal triangulations 

For our purposes an ideal triangulation of a 3-manifold, M , will be a simplicial 
complex, T, satisfying some further conditions. The complex, T, must be a 
union of a finite number of 3-simplices with pairs of faces identified. In fact, we 
insist that there are no unidentified "free" faces. Identification of different faces 
of the same tetrahedron will be allowed. For T to be an ideal triangulation 
of the 3-manifold, M, we require T minus its vertices to be homeomorphic to 
M — dM. We will write T = Ur=i '^i indicate that T is an ideal triangulation 
with the n ideal tetrahedra, cti, (T2, ■ • ■ , cr„. For our purposes, the links of the 
vertices in our ideal triangulations will always be tori, and all 3-manifolds and 
their ideal triangulations will be orientable. 

When dealing with the geometric pieces of M it will be convenient to have 
a bound on the number of tetrahedra needed to triangulate them. In working 
with ideal triangulations it is often helpful to be familiar with the dual notion 
of standard spines. As in |2] a spine is simply a 2-complex. The singular 
1-skeleton of a spine is the set of points which do not have neighborhoods 
homeomorphic to open disks. The singular vertices of a spine are the points 
of the singular 1-skeleton which do not have neighborhoods in the singular 1- 
skeleton homeomorphic to open intervals. 

Let C be a spine, Ci be the singular 1-skeleton of C, and Co be the singular 
vertices of C . The spine C will be a standard spine if it satisfies three conditions. 
Firstly, C must satisfy the neighborhood condition. That is, every point of 
C must have a neighborhood homeomorphic to one of the three 2-complexes 
pictured in Figure H Secondly, C — Ci must be a union of countably many 
disjoint 2-disks. Thirdly, we require that Ci — Co be a union of countably many 
disjoint arcs. The complex, C, is a spine (resp. standard spine) of a 3-manifold 
iV if C C iV is a spine (resp. standard spine) and TV collapses to C. An 
important property of a standard spines is that if C is a standard spine of 



3 




Figure 1: The three possible neighborhoods in a standard spine 

then if C is embedded in any 3-manifold then N is homeomorphic to a regular 
neighborhood of C in that manifold. 

In ^H] and ^1] it is mentioned that standard spines are dual to ideal tri- 
angulations (see Figure For every ideal triangulation of a 3-manifold there 




Figure 2: An ideal tetrahedron and its dual spine 

is a dual standard spine, and for every standard spine there is a dual ideal tri- 
angulation. Thus we see that a standard spine carries the same information as 
an ideal triangulation. Moreover, the number of singular vertices in a standard 
spine will be the number of ideal tetrahedra in the dual triangulation. We will 
exploit this duality a number of times. 

3.2 Triangulating a knot complement 

A preliminary step in our exposition will be to relate the number of crossings 
in a knot diagram to the number of ideal tetrahedra needed to triangulate the 
complement of the knot. It is noted in jJJ that the number of ideal tetrahedra 
needed is at most linear in the number of crossings in a projection. Here we give 
an explicit relationship. The argument is essentially based on the triangulation 
algorithm in Jeff Weeks' program, SnapPea. 

Lemma 1. Let K he a knot in with a diagram with c > crossings. Then the 
complement of K has an ideal triangulation with less than 4c ideal tetrahedra. 

A proof of this lemma is given in Appendix lA.ll 
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Now we translate the bound on the number of ideal tetrahedra needed to 
triangulate M into a bound on the number needed to triangulate the geometric 
pieces of M . 

Lemma 2. Let K he a knot in and M — ~ K its complement. Suppose M 
can he triangulated with t ideal tetrahedra. Also suppose that embedded, disjoint 
tori, Ti, T2, • • ■ , Tr, give the JSJ decomposition of M , and Mq, Mi, • • • , Mr are 
the connected components after cutting. Then the Mi 's have ideal triangulations 
with ti ideal tetrahedra each so that X]i=o ^« — 

Proof. Let K and M be as in the statement of the lemma. By assumption M 
has an ideal triangulation T = lJi=i "'i with t ideal tetrahedra. We may choose 
our tori Ti , T2 , • • • , so that their union 5 is a normal surface with respect to 
T. For each i,l < i <t, S cuts ai into pieces with four basic types (see Figure 
Ell: 

(a) Pieces whose closure intersects S in two triangles. 

(b) Pieces whose closure intersects S in two quadrilaterals. 

(c) Pieces whose closure intersects S in two triangles and one quadrilateral. 

(d) Pieces whose closure intersects S in four triangles. 

Of course there will also be pieces whose closures in cr^ will be incident with the 
corners of tii, but we will put these pieces in categories (a) - (d) based on how 
they look when the corners of ai are cut off by triangles. 

We will now construct a standard spine oi M — S. Consider the ith tetra- 
hedron in the ideal triangulation of M and its intersection with the surface S. 
For each region of type (a) and (b) place a triangular or quadrilateral disk in 
its center parallel to the faces incident with S as shown in Figure O For each 
region of type (c) and (d) place a 2-complex as in Figure |3| Let Di C ctj be 
the union of all of these spine pieces. One sees immediately that C' = Ui=i 
is a spine oi M — S and that it satisfies the neighborhood condition. The spine, 
C", has a singular vertex for each region of type (d). Clearly each tetrahedron 
of T contains at most one region of type (d). Thus C has at most t vertices. 
Note that each connected component of C has a nonempty singular 1-skeleton, 
for if there were a component, A, of C" with empty singular 1-skeleton then the 
component of M — S' containing A would be homeomorphic to the torus crossed 
with the open unit interval. 

Let C[ be the singular 1-skeleton of C". Although C satisfies the neighbor- 
hood condition, C will not in general be a standard spine since C — C[ may 
not be a union of disks. A component of C — C[ must have genus 1 or since 
the boundary components of M — 5 are tori. Thus if a component of C" — C[ 
has h boundary components it may be cut into disks with 6 -I- 1 or less arcs. 
For each of these arcs, 7, modify C" as in Figure 01 (This is possible since each 
connected component of C has a nonempty singular 1-skeleton). Let C be the 
modified spine. The modification in Figure Stakes one spine to another jl5| so 
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Type (a) 



Type (b) 




Figure 3: Regions of type (a) - (d) and their spines 



C is a spine of M — S. The spine, C, satisfies the neighborhood condition. Let 
Ci be the singular 1-skeleton of C and Co be the singular vertices of Ci. By 
construction, C — Ci is a disjoint union of disks. We claim that Ci — Co must 
be a disjoint union of arcs. If not then Ci — Co contains an S^. Since C — Ci 
is composed entirely of disks, each disk in the component of C containing this 

must have this as its boundary. This is impossible because, as mentioned 
before, the only such spine satisfying the neighborhood condition is three disks 
glued along their boundary. This is not a spine of the complement of a knot in 
the 3-sphere or the complement of a knot in a solid torus. Consequently, C is a 
standard spine of M — 5. 

Let us now count the singular vertices of C. The total number of boundary 
components of C — C[ is less than or equal to 3 times the number of regions 
of type (c) plus 6 times the number of regions of type (d). The number of 
components of C — C[ is bounded by that same number. Let A be the set 
of connected components of C — C{, and for A e ^ let 6^ be the number of 
boundary components of A. If a is the number of arcs needed to cut C — C[ 
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Figure 4: Modifying C 



to get C 



into disks we have: 
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Changing C" to C introduces 2 singular vertices for each cutting arc so C has 
at most 2a < 2 • 12t — 2At more singular vertices than C . As mentioned above, 
C" has at most t vertices so C has at most 25t vertices. 

The standard spine, C, is dual to an ideal triangulation of Af — S* with the 
same number of ideal tetrahedra as singular vertices of C. This shows that 
M — S can be triangulated with 25t or less tetrahedra. □ 

In proof of Lemma|21we saw that for each i, MiHC must have nonempty sin- 
gular 1-skeleton. The singular 1-skeleton of C" can have, at most, 2 components 
for every tetrahedron in T so we get the following corollary: 

Corollary 1. Let K be a knot in and M ^ — K its complement. Suppose 
M can he triangulated with t ideal tetrahedra. Also suppose that the embedded, 
disjoint tori Ti,T2, - ■ ■ ,Tr give the JSJ decomposition of M . Then r < 2t. 

3.3 The JSJ decomposition of certain knot complements 

In general the JSJ decomposition of a knot complement can be quite compli- 
cated. For this study we will restrict to a class of knots whose complements 
have a particularly nice JSJ decomposition. As before, let K he a knot and 
M = - K its complement. Let Ti, T2, • • • , C M C 5"^ be the tori in the 
decomposition for M. We restrict K (and possibly re-index the tori) so that K 
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and Ti are on the same side of Tj whenever j < i. These knots wih be called 
decompositionally linear. Thus we get M as a graph product of CW complexes 
based on the graph in Figure |31 (See [7] for more on graph products). 

Mo Ml M2 M3 Mr-l Mr 

• • • • — • • 

Tl T2 T3 Tr 

Figure 5: A/ as a graph product 

In order^o create a covering space of M, we will produce a compatible 
collection {Mi} of finite covers of each of the M^'s and assemble them into a 
finite cover, M, of M following j7| (see Figures and ID) . More specifically, 
we will choose a prime, p, and let P < Z x Z be the characteristic subgroup 
generated by (p, 0) and (0,p). For each torus, T^, we will let Tk be the cover 
associated to the subgroup of Tri{Tk) = Z x Z corresponding to P. We will then 
produce a finite cover, Mi, of each Mi all of whose boundary components will 
be equivalent to the appropriate Ti~. Finally we will assemble copies of these 
Mi's to get a cover of M. For each Mi the challenges will be to discover for 
which primes, p, we will be able to produce such a cover and then to bound the 
number of sheets in that cover. 

At this point we fix some notation which we use for the rest of the discussion. 
As mentioned above Mi has one or two boundary components which we denote 
doMi — Ti+i and possibly diMi — Ti. Recall that Mi is a subset of S^. For 
k e {0, 1} let Ek{Mi) be the closure of the component of — dkMi disjoint 
from Mi. Note that Eo{Mi) is a solid torus, and Ei{Mi) is a knot complement if 
it is defined. A meridian, nik, oi Mi is an essential, simple, closed curve in dkMi 
with rrik homologically trivial in Ek{Mi). A longitude, Ik, is an essential, simple, 
closed curve in dkMi intersecting a meridian once with the added property that 
a parallel copy of Ik in the interior of Mi has linking number with Ik in S^. 
When convenient, we will assume that and Ik are oriented loops. 

4 Covers from homology 

Let N ~ Mi be some piece in the JSJ decomposition of the knot complement, 
M . In many cases we get an appropriate finite sheeted covering space iV for N 
from homology. The following lemma addresses these cases. 

Lemma 3. Suppose N is the complement of an open, regular neighborhood of a 
knot L in a solid torus. Suppose further that L has winding number w ^ in the 
solid torus. Then for every prime p not dividing w, N has a p^ -sheeted covering 
space N , such that each boundary component of N is the cover of a boundary 
component of N corresponding to the .subgroup {{p,0), (0,p)) < Zx Z = T:i{dN). 

Proof. As in the statement of the lemma, let N be the complement of an open, 
regular neighborhood of a knot L in a closed solid torus V. Suppose that L 
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has winding number w 7^ in the sohd torus. Fix an embedding of V in 
and define dgN and diN as in the previous section. Let toq, mi, Iq, and h be 
meridians and longitudes of TV, and denote their classes in Hi{N) by [mo], [mi], 
[Iq], and [li]. As shown in Appendix lA. 21 Hi{N) has abelian presentation 

Hi{N) = <^[mo], [mi], [Iq], [h] [h] = w ■ [mo], [^o] = w ■ [mi]^ 

= ([mo], [mi]). 

Let p be a prime not dividing w. Set 

e:ni{N)^Hi{N)/pHiiN) 

to be the composition of the Hurewicz homomorphism and the quotient map. 
The following diagram commutes: 

Hi (dkN) = TTl (dkN) ^ TTl {N) 



Hi{N) ^ Hi{N)/pHi{N) 

mod p 

ik* is an injection with image U — ([mk],[lk]) = ([m^], w[mi_fc]), and V = 
ker(modp) is generated by p[mfc] andp[mi_fc]. Note that ynt/ = {[mk],pw[mi^k] 
This implies that ker((modp) o i^) = ker(0 o i^) is the characteristic subgroup 
of index in TTi{dkN). It follows that the boundary components of the cover 
N of N corresponding to ker(^) < 7ri(A^) are as prescribed in the statement of 
the lemma. Also, N has [Hi{N)/pHi{N)[ = p^ sheets. □ 

We now consider which primes cannot divide the nonzero winding number of 
a piece in the satellite (JSJ) decomposition of the complement of K . A bound 
on the winding number in the lemma above will be of use. 

Lemma 4. Suppose N is a piece in the JSJ decomposition of the complement 
of a nontrivial knot in S'^ with a c-crossing diagram. Suppose further that N is 
the complement of an open regular neighborhood of a knot in a solid torus with 
winding number w in the solid torus. Then w < |. 

Proof. Let K he a, nontrivial knot in and be a piece of the JSJ decom- 
position of M = - N{K). Further, suppose that N has two boundary 
components. Let M' be the component of M — OqN which is disjoint from dM . 
Then M' is the complement of a knot, K' , in , and if is a satellite of K' . By 
Theorem 3 of the bridge number, 6', of K' must be less than or equal to 
the bridge number, 5, of K. 

Consider the knot K' . It has a further satellite knot decomposition since N 
has two boundary components. Let K" be the companion for this decomposi- 
tion, and let b" be its bridge number. The winding number of I'C' in the solid 
torus is w. Using TS", Theorem 3] we can conclude that 

wb" < b' . 
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Clearly 2 < b" so 

2w < wb" <b' <b. 

The bridge number of a knot must be less than or equal to the crossing number 
of any projection of the knot so 6 < c; hence, we get the desired result: 

2w<c 

□ 

The covers given by Lemma 13 are quite nice in that they can be made to 
have few sheets relative to the crossing number of our original knot. These are 
the easy cases because homology does all the work for us. Let us consider the 
types of pieces of the JSJ decomposition of the knot complement, M, which are 
not covered by Lemma|31 Given our restriction on K, there are three remaining 
cases: 

1. Mi is a hyperbolic knot complement. 

2. Mi is hyperbolic and the complement of a knot in a solid torus with 
winding number in the solid torus. 

3. Mi is a torus knot complement. 

We will see in section 16.11 that any Seifert fibered piece of M which is the 
complement of a knot in a solid torus satisfies the hypotheses of Lemma 01 

5 Hyperbolic Pieces 

5.1 Mahler measure and height 

In order to address the case in which Ali is a hyperbolic manifold we will use 
the number of tetrahedra in an ideal triangulation of Mi to limit certain quan- 
tities related to a representation of TTi{Mi) into SL2{C). In the process we will 
encounter certain polynomial equations and algebraic numbers. For numerous 
reasons the most natural notions of complexity for polynomials and algebraic 
numbers are given by the Mahler measure and height, respectively. We define 
these notions here. 

Let P = P{Xi,X2, ■ ■ ■ ,Xn) be a polynomial with complex coefficients. As 
in jJT] the Mahler measure, M{P), is given by 

M{P) = exp (^^ • • • ^ log |P(e2-*S • • • , e^"*")] dii • • • dt„j . 

As mentioned above, the Mahler measure of a polynomial will be a measure 
of its complexity. Another notion of complexity which may at first seem more 
natural is the quadratic norm. If P{Xi, . . . , X„) = ^ ajj^.-.j^Xf^ ■ ■ ■ X-}^ is a 
polynomial with complex coefficients, then the quadratic norm of P is 

ii^ii = TEkT^- 
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The following lemma from TT' relates these two notions. Lemma 2.1.7 of jJT] 
is as follows: 

Lemma 5. If P e C[Xi, . . . , X^], then M{P) < \\P\\. 

Lemma 2.1.9 of [TTI relates the Mahler measure and degree of P e C[X] to 
the size of the coefficients of P. 

Lemma 6. Let P{X) — cq + ciX + ■ ■ ■ CmX^^ G C[X] be a polynomial in one 
variable. Then 

|c.|< (7)Af(P). 

In particular \co\, \ Cm I < M{P). 

Let a € C be an algebraic number of degree m and let P{X) be its minimal 
polynomial over Z. Define the measure M{a) of a to be 

M(a) = M{P). 

Closely related to the measure of a is its absolute multiplicative height, II{a), 
given by the equation 

H{a) = Af(a)i/'". 

At times it is more convenient to consider the absolute logarithmic height, h{a), 
of an algebraic number a given by 

h(a) = \ogH(a) = — logM(a). (5) 
m 

Let a and /3 be algebraic numbers. We have the following facts found in |17l 
Lemma 2A] 

H{a(3) < H{a)H{(i). 
H{a + I3) < 2H{a)H{P). 

Equivalently, 

h{aP) < h{a) + h{(3). (6) 

h{a + /3) < log 2 + h{a) + h{fl). (7) 

There is a natural notion of height for vectors of algebraic numbers which 
is defined in Tf, page 192]. For our purposes it will be enough to know that if 
OL = {ai, . . . , ak) is a vector of algebraic numbers then for all i, 1 < i < k 

H{a,) < H{a), 

and 

h{ai) < h{cx). 

A highly nontrivial result due to Shou-Wu Zhang is as follows: 
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Lemma 7. Let Pi, P2, • ' ' ^Pn polynomials in the variables Xi, X2, • • • , Xk- 

If a ^ (ai, Q!2, • • ■ , Q!fc) is an isolated solution to the equations Pi — then its 
absolute logarithmic height is bounded as follows: 

h{a) < A{n) 

where A{n) = (n^ - n + l)!n"^[(n - 1)!]"" and B{n) 




Finally, a technical result that will be used in the discussion of the hyperbolic 
pieces is as follows: 



Lemma 8. Suppose A — B1B2 ■ ■ ■ Bk is the product of the k matrices, 

B, = 



with each f3ji an algebraic number. Suppose further that h{Pji) < h for all i,j, I. 
Then for each entry, Oij , of A 

h{a,j) < {2^-^ - l)(log2) + (2^- + 2^-1 - 2)h. 



Proof. The proof is a straight- forward induction on k. Clearly the lemma holds 
for the case k — \. Now suppose it is true for A' = BiB2---Bk-i. Let 
A = B1B2 ■ ■ ■ Bk-iBk — A'Bk. Notice that each entry of A is of the form 
'^'iif^ij + '^i2/^2j where is the i, jth entry of A' and is the i, jth entry of 
Pfe. Using inequalities © and iQ we may conclude that 

h{a,j) = h{a[^Pl^ + a[2P2,) 

< log2 + /i(a:i/3i^) + /i(a^2/3^^-) 

< log2 + hiai,) + /i(/3i^) + h{a',2) + h{P%) 

< log2 + 2/i + 2(2'="2 - l)(log2) + 2(2'^"^ +2''-^ - 2)h 
= {2^-^ ~l){\og2) + {2^ + 2^-^ ~2)h. 

□ 



5.2 Covering hyperbolic pieces 

We are now ready to produce the desired covers of the hyperbolic pieces in the 
JSJ decomposition of our knot complement which do not satisfy Lemma El Let 
D{n) be as in ©. 

Theorem 2. Suppose N — dN has a complete, finite volume hyperbolic struc- 
ture, and N is either the complement of a knot in or the complement of a 
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knot in a solid torus with winding number 0. // N has a combinatorial ideal 
triangulation with n tetrahedra then there is a number B € N with B < D(n) 
such that for every prime p not dividing B, N has a finite cover N with at most 

p \ I sheets in which each boundary component of N is 

the noncyclic p^-sheeted cover of a boundary component of N . 

Proof. Suppose N ~dN has a complete, finite volume liyperbolic structure, and 
is either a piece of the JSJ decomposition of the complement of a knot in or 
a knot in a solid torus with winding number 0. Suppose further that N has a 
combinatorial ideal triangulation with n tetrahedra. Let p be a prime integer. 

TV has one or two boundary components: i9o-^ and possibly diN. Ignoring 
questions of base points for the moment, we will produce a homomorphism from 
■7ri{N) to a finite group whose kernel will intersect each tti {dkN) in the subgroup 
p ■ 7ri(9fc7V). The covering space of N corresponding to this kernel will be the 
desired cover. 

More explicitly, let and Ik be a meridian and longitude for dkN. Choose 
the base point of dkN to be the point of intersection of ruk and Ik, and fix 
a path from the base point of N to the base point of dkN. We get explicit 
inclusions i^ : ni{dkN) — ^ ■7Ti{N). Let Xk^^^k & T^iiN) be the classes of and 
Ik respectively. For an oriented loop, b, in the space U let [b]u G Hi{U) denote 
its homology class. If no space U is indicated then we will assume the space is 
A^. As in section 0] set the homomorphism 

9 : TTi{N) Hi{N)/pHi{N) 

to be the composition of the Hurewicz map and the quotient map. 

The manifold, N, is either the complement of a knot in or the complement 
of a knot with winding number in the solid torus. In either case we have that 
0{Xk) = and ^(^fe) has order exactly p. Using the hyperbolic structure of N 
we will produce another homomorphism 

p:MN)^SL{2,F) 

for F some finite field of characteristic p. By construction it will be clear that 
p(Afe) has order exactly p, and p{fJ-k) has order dividing p. It follows directly 
that px 6, will be a homomorphism with the desired kernel. The challenge will 
be to show that for all p > D[n) such a p exists and to bound the minimum 
degree of the finite field F over llpTL from above. Clearly, this will bound the 
order of the group SL{2,F) x Z/pZ x Z/pZ which will contain the image of 
px9. 

Produce a presentation of 7ri(iV) as follows: Let C be the standard spine of 
TV dual to T. Clearly, C will have n vertices (one for each ideal tetrahedron 
of T) and 4n/2 = 2n edges (one for each face of T). Note that C is homo- 
topy equivalent to A^, and dN is a union of tori. It follows that C has Euler 
characteristic 0. This implies that C must have n faces. If we fix a maximal 
tree in the 1-skeleton of C, we get a presentation (go, gi, . . . , gn\ri,r2, . . . ,rn) 
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for 7ri(C) = 7ri(iV) with n + I generators and n relations. Furthermore, each 
edge of C is incident with 3 faces so the sum of the lengths of the relations must 
be 3(n+ 1). 

The ideal triangulation. T, of with n ideal tetrahcdra induces a natural 
triangulation of dN as follows: Place a single normal triangle in each corner of 
each ideal tetrahedron of T. Gluing these triangles to form a normal surface 
gives a triangulation for ON with exactly 4n triangles. Dual to this triangulation 
is a polygonal decomposition of the boundary tori with 4n vertices whose 1- 
skeleton is a trivalent graph. For each boundary component, dkN, we have 
paths x'f,, and in this 1-skcleton generating the fimdamcntal group of that 
boundary component. In fact we may assume that these paths all have length 
at most 4n by insisting that x'^. and j/^ traverse each vertex at most once. These 
paths project in a natural way onto the 1-skeleton of the standard spine dual to 
T. Whence we get words Xk and yk in go, gi, . . . , generating the fundamental 
group of dkN as a subgroup of 'jti{N). Furthermore, the words Xk and yk have 
length at most An. 

In order control the image of Xk under p, we will bound its length as a word 
in Xk and yk- (We may assume after adjusting paths connecting base points that 
Afe e {xk,yk)-) 

Assume for the moment that TV is a knot complement. Then the homol- 
ogy class [lo] is trivial. Consider the presentation {go,gi, ■ ■ ■ , fl'Tiki, 1^2, • • • , fn) 
for 7ri(A''). There is a corresponding abelian presentation for Hi(N). For 
< j < n choose vj G Z so that [gj] = Ujlmo]. Each relation, rj, is trivial 
in ■JTi{N) and hence must map to in H-i{N). This translates to an equation 
specifying that some integral linear combination of Vj^s is 0. For example, the 
relation (?oS2ff35r^52 = 1 would give the equation Ii/q — Ij^i + 2fc'2 + li's = 
0. Consider the n x (n + 1) matrix, B, whose ijth entry is the coefficient 
of Vj in the equation coming from the relation r^. The vector (fg,-- - ,Vn) 
will be the smallest nonzero, integral vector whose dot product with each 
row of B is 0. Since S is a presentation matrix for the homology of N, 
this property actually characterizes {vq,--- ,Un) up to sign. Let Bj be the 
n X n minor of B formed by dropping the jth column of B. I claim that 
the integer vector (det Bq, — det Bi, det B2, • " " ,(— l)"detS„) is a multiple of 
(vq, • • • , i/„). Let w = (wq, • • • , Wn) be an arbitrary vector. By definition, w 
will be in the row space of B if and only if the determinant of the n x n ma- 
trix formed by adding w in as the first row of B is 0. Hence, w will be in 
the row space of B if and only if X]j=o '^A~^y det(i3j) = 0. This shows that 
(det Bo, — det det B2, - ■ ■ ,(—!)" det i?„) is indeed perpendicular to the row 
space of B and must be a multiple of {vor " ,i^n)- 

Recall that in a standard spine, an edge in the 1-skeleton is incident with 
exactly 3 faces. This implies that the sum of the absolute values of entries in a 
column of B is 3. It follows that | det{Bj)\ < 3" for each minor Bj. We have 
also shown that ji^j l < | det(_Bj)| for all j, thus < 3" for all j. 

The words xq and yo are of length at most 4n in the gi's. Hence if ao, 60 € Z 
are chosen so that [a;o] = ao[mo] and [yo] = &o[too], then |ao|,|6o| < 4n3". 
In Hi{doN) we can write the homology class of lo as a linear combination of 
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[xo]doN and [yo]a„N by noting that if [lo]doN = vIMboN + w[yo]doN then {v,w) 
generates the nuU space of the 1x2 matrix (ao 60 )• In fact 

±['o]aoiv = -bo[xo]aoN + a,o[yo]doN (8) 

where |ao|, |&o| < 4n3". 

Now suppose N is the complement of a knot with winding number in the 
soUd torus. Then Hi{N) has abehan presentation 

H,{N) = ([mo], [mi], [lo], [h]\[li] = 0, [Iq] = 

As above, let B be the presentation matrix for Hi{N) coming from the pre- 
sentation of 7ri(A^). For each k G {0,1} at least one of [xk] or [y^] must be 
nontrivial. Without loss of generality assume [xk] is nontrivial. Let B^''^ be the 
(n + 1) X (n + 1) matrix whose first n rows agree with B and whose (n + l)th 
row comes from the word Xk- Let i'q''\- ■ ■ , Vn^ G Z be integers such that 

[5,]=^.f).[mo]+^P-[mi] 

Then {vq'\--- generates the null space of B^^~''h One of the first n 

rows of _B is a linear combination of the others (over Q). If we remove this 
row, (^'q'^'', • • • , v^^) still generates the null space of the new matrix. The same 
argument as above shows that j^'j'^^l < 16n^3"~^. We may then conclude that 
there are integers ak,bk € Z such that 

M^khkN = -bk[xk]dkN + ak[yk]dkN (9) 

where 

\ak\,\h\ < 16nV-^ 

The hyperbolic structure of N gives a faithful representation of 7ri(A^) in 
PSL2{C). As Thurston has shown, we may lift this representation to a faithful 
representation p : 7Ti{N) 5^2 (C). Let 

Z4k Zik+l 
Zik+2 Z4k+3 



P{9k) 

Let A = I^Izq, zi, • • • , 2;4„+3] e C. Since 
Pi9k') = ( 



l^ _ / Zik+3 —Zik+2 
Zik+l Zik 



we actually have p : tti{N) —* SL2{A). If we produce a ring homomorphism 
T] : A ^ F for some finite field F then it will induce a group homomorphism 
rj* : SL2(A) SL2(F). Composing rj* with p will give p : iriiN) SL(2,F). 
Our goal is to bound the height and degree of z = {zo,zi, - ■ ■ , Z4n+3) G C^"+'', 
and extract a sufficient criterion on F for it to have a suitable nontrivial ring 
homomorphism r] : A—^ F. 
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The point z G c^""'"''' satisfies the n + 1 polynomial equations 

Gk = X4kX4k+3 ^ Xik+2Xik+l — 1 = 

specifying that del p{gk) = 1. 

Each relation rk gives four polynomial relations satisfied by z indicating that 
p(rfe) is the identity matrix. One of these equations is superfluous, so we drop 
it and let R^k, Rsk+i, and R3k+2 be the remaining three. If the relation pk has 
length I then the polynomials RskiRsk+i, and R3k+2 will have degree at most I 
and will be the sum of at most 2' monomials with coefficient ±1 and possibly 
the term —1. 

After an appropriate conjugation we may assume without loss of generality 
that 

Hence we get four more polynomial relations satisfied by z. Again, we drop one 
of them and let Cq, Ci, and C2 be the three that remain. By the same argument 
as above each polynomial relation Q is a sum of at most 2^" terms of degree at 
most 4n and possibly the term —1. 

If has two boundary components then by the completeness of A^ we must 
have tr(p(a;i)) = ±2. We specify this with the single polynomial relation Q. 
The same argument gives that Q is a sum of at most 2*" terms of degree at 
most 4n and the term =f2. 

In fact, z G c4ri+4 isolated root of the 4n + 4 or 4n + 5 polynomials, 

r = {Go,...,G„, i?3,...,i?3n+2, Co,Ci,C2,Q}. (See Proposition 2].) In 
light of LemmaCI bounds on the Mahler measures of these polynomials will give 
a bound on the height of z. 

We now bound the Mahler measures of these polynomials. Firstly by Lemma 

m 

M{Gk) = M{XY - ZW - 1) < \\XY - ZW - 1|| = VS 

If the relation Vk has length / then polynomials R^k, Rak+i, and i?3fc+2 will be 
sums of 2' monomials with coefficient ±1 and possibly the term —1. Thus if w 
is a vector of complex numbers with norm 1 then clearly |i?j(w)| < 2' + 1. We 
get the following bound. 

M(i?,) = "^""P^ 
= 2' + l. 

Similarly M{Ci) < 2^" + 1, and M{Q) < 2*" + 2. 

We now have all the necessary ingredients to bound h{z). The degree of 
each Gi is 2. The sum of the lengths of the relations is 3(n + 1), so the sum 
of the degrees of the i?i's is at most 9(n + 1). Each Ci has degree at most 4n, 
and Q has degree at most 4n as well. By Lemma [T] 



log |i?,(e2"*i , . . . , e2-*-+^)| dti . . . dUn+4 



■ ■ ■ [ log(2' + 1) dti • • • rft4n+4 

Jo 
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h{zk) < 
< 
< 



< 



The ring homomorphism, rj : A ^ F, is given as follows. Let Wk{X) E Z[X] 
be the minimal polynomial of Zk- Fix a prime, p, and let wlf\x) denote the 
image of Wk{X) under the natural map — Fp[X] where Fp = Z/pZ. If 

p does not divide the leading coefhcient of Wi{X) then we are assured that 
Wi^\x) has a root, ^i, in the algebraic closure of F^, and we have a ring 
homomorphism Z[zi] —^ Fp(^i) taking zi to C,i. Set Ai — Z[zi] and Fi = Fp(Ci) 
In this case we get a ring homomorphism, i]i : Ai ^ Fi. Let fji : Ai [X] Fi [X] 
be the induced map on the polynomial rings. 

Inductively let Si-f-i{X) e ^^[X] be the minimal polynomial of z^+i over Ai. 
If p does not divide the leading coefficient of Wi+i{X) then wj;!^\{X) has roots 
in the algebraic closure of Fp some of which will be roots of iji {Si+i{X)). Let 
Ci+i be one such root. Set Ai+i = Ai[zi+i] and Fi+i = Fi{Q+i). In this case 
we get a ring homomorphism 77^+1 : Ai^i — > i^i+i restricting to r/i on Ai and 
taking z^+i to Ci+i- Let 7)1^1 : Ai^i[X] Fi^i[X] be the induced map on the 
polynomial rings. 

From this discussion it is clear that we will have a homomorphism, rj^n+i '■ 
^4n+4 Fin+A, if P docs not divide any of the leading coefficients of the WkS. 
Of course, A — A^n+i- Set 77 = 774^+4 and F = Fin+4- After further restriction 
on p, r/ will be the desired homomorphism. 

We will now proceed to bound the degree [F : Fp]. In jl| a bound on the 
degree of a polynomial in a Grobner basis with any monomial order is given. 
This gives a bound on the degrees of the polynomials in a Grobner basis of the 
ideal generated by V which in turn gives a bound on the degree of Wk . 

deg{Wk) < 2(8n2 + 4n)2'"+* 

Thus, 

< 
< 
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h{z) 

A{An + 5) 5: deg ^ +B{An + 5) log 2^ 

A{4n + 5) (2(n + 1) + 3 • 3(n + 1) + 3 • 4n + 4n) (10) 
.((^(„ + l)+3- (2^("+i'+n) + 4-24") +S(4n + 5)log2) 
A(4n + 5)(27n + 5) 

• (2^"+2 + 3 • 23"+3 + + 3) 71 + S(4n + 5) log 2 + ^) . 



: ndeg[%(S,+i(X))] 

4=1 



We also get a bound of the order of the field F. 

-^(8n2+4n)<""+ 



\F\<p\ 

The order of S'Lzl^) is i\F\^ - l)i\F\ - 1); hence, 



\SL2{F)\<\F\' <p\ ' ' J. (11) 

We now address the question of how to ensure that p meets all of the condi- 
tions stipulated above. Inequalities H10() and 111(1 combine to bound the Mahler 
measure of Zk- 

M{zk) < exp [2(8n2 + 4n)^*"''* A(4n + 5)(27n + 5) 

L . (12) 

• (24"+2 + 3 • 23"+3 + (^ + 3) n + S(4n + 5) log 2 + ^) . 

If p does not divide the coefficient the highest degree term of Wk then 5^ has 
roots in Q.p. Lemma El shows that the coefficient of the highest degree term 
of Wk is less than M{Wk)- This is sufficient to ensure that we have a ring 
homomorphism rj : A ^ F . However, we need further restrictions on p to 
ensure that p{li) is nontrivial. 

Recall that [^oJooW = —bQ[xo]Q„N + ao[2/o]aoJV for some ao,6o G Z with 
|ao|,|6o| < 16n23"-i. 

and 

p(yo) = (J 7 

The word yo has length at most An so by Lemma |H1 

h{aa) < (2''"-i-l)(log2) + (2'*" + 24"-i-2)yl(4n + 5)(27n + 5) 

• (2^"+^ + 3 • 23"+3 + (^ + 3) n + B{An + 5) log 2 + ^) . 



It follows that 



and 



1 -bo + aoao 
1 



h{~bQ + aoao) < log 2 + log aq + log bo + h{a) 

< log2 + 21og(16n23"'i) + (24"-i - l)(log2) 
+ (24" + 2*"-! - 2)v4(4n + 5)(27n + 5) 
• (24"+2 + 3 • 2^"+=* + ( ^^ + 3) n + S(4n + 5) log 2 + ^) 

The degree of —bo + aoao is at most the product of the degrees of the z^'s; 
hence, 

deg(-&o + aoao) < 2^^+' (Sn^ + 4n)^'"+'^'"^' . 
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From ((SJ) we get: 



M{-bo + aoao) < 

exp [24"+4 (8„2 + 4„)(4"+4)2^"+* (log2 + 21og(16n23"-i) 

+ (24"-i - l)(log 2) + (2^" + 2^"-! - 2)A{An + 5)(27n + 5) 
• (24"+2 + 3 • 23"+3 + ( ^^ + 3) n + S(4n + 5) log 2 + ^) ^ ^ 



If p does not divide the constant term of the minimal polynomial of — 69 + 
ooao over Z then i]{—bo + ooao) cannot be 0. The order of p{lo) is the additive 
order of r]{—bo + aoao) which must be p. 

In the case that N has two boundary components, we also require p{h) to 
have order exactly p. Here we note that p{xi) is parabolic and so 



Pixi) 



^2 



a -b \ I I IXf a -b\ _/l + ac a 
-c d I [ I I [ ~c d ) ^ [ -c2 1 - ac 



for some a, c € C. Adjoin square roots of the upper right and lower left entries of 
p{xi) to A get the ring A', and extend r] : A F to some ring homomorphism 
77' : A' — > F' (no further restriction onp is needed for such an rj' to exist.) Then 
in SL2{F'), p{xi) will be conjugate to J i ) long as at least one of ri{a?) or 
ri((?) is nonzero. At least one of a?' and is nonzero in C. Assume, without loss 
of generality, that 7^ 0. The word xi has length at most An. As above this 
gives a bound on the height and degree of a? which gives the following bound 
on the Mahler measure of a? 



M{a^) < 
exp 



2^"+^ {8n' + 4n)<'"+''''"^' ((2^"-! - l)(log2) 

+(2''" + 2^^"-! - 2)A{4n + 5)(27n + 5) 

• (2''"+2 + 3 • 23"+3 + ( ^^ + 3) n + S(4n + 5) log 2 + ^) 



(14) 



If p does not divide the constant term of the minimal polynomial of a over Z 
then ?7(a^) cannot be 0. The above bound on the Mahler measure of is also 
a bound on the constant term in the minimal polynomial of a^. 

Now consider p{yi). If a, 6, c, d are as above, we must have ai e C such that 

, , I o, —b \ f 1 ai \ f a —b 
PKVi - 



— c d J \ 1 J \ — c d 

If we reverse the labels on the boundary components for a moment it is clear 
that the height and degree of ai satisfy the same bounds as the ones given for 
height and degree of oq. Again we have ai,6i g Z with |ai|,|6i| < 16n^s"~^ 
such that [^i]aiAr = —bi[xi\Q^N + ai[yi]ai7V- If follows that 

/, N fa —b\fl -bi + aiai \ f a —b 
^(^1) =[ -c d )[o 1 )[ -c d 
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M{—bi + aiOfi) satisfies the same bound as was given for M{—bo + aoao)- If 
p does not divide the constant term of the minimal polynomial of —61 + aiai, 
then p{li) has order p. 

In summary, if p does not divide the top degree terms of the minimal polyno- 
mials of the Zi's with 1 < i < 4n + 4 then r] : A ^ F exists. If p does not divide 
the constant terms of minimal polynomials of —bo + agao, a^, and — &i + aiai 
then p{li) has order exactly p. Let B be the product of all these coefhcients. 
From Lemma inland inequalities (|12ll . 1131) . and (|14|) it follows that 

B < exp 2(4n + 4) (8n^ +4n)^''"^'' A(4n + 5)(27n + 5) 

• (2'^"+2 + 3 • 2^"+^ + + 3) 71 + B(47i + 5) log2 + ^) 
+24"+4 (8^2 + 4n) (^2 log 2 + 4 log(16n23"-i) 
+3(2*"-i - l)(log2) + 3(2-*" + 2""-! - 2)A(4ji + 5)(27n + 5) 

• (2^^"+^ + 3 • 23"+3 + ( ^^ + 3) n + B{An + 5) log2 + ^) 
= D{n). 

If p does not divide B then p x ^ has the desired kernel. □ 

6 Seifert Fibered Pieces 

6.1 Seifert fibered pieces of a knot complement 

We now turn our attention to Seifert fibered pieces of our knot complement. 

Lemma 9. Suppose N is a piece in the JSJ decomposition of the complement 
of a nontrivial, decompositionally linear knot in , and N is Seifert fibered. 
Then N has base orbifold either a disk with two cone points of order u and v 
with {u,v) — I, or N has base orbifold an annulus with one cone point. 

Proof. As in the statement of the lemma we assume is a Seifert fibered piece 
in the JSJ decomposition of the complement of a decompositionally linear knot 
in S^. Then N has one or two boundary components. 

Case 1. Assume N has one boundary component. Then since N is embedded 
in 5*^, the boundary of A^ is a torus in . By the Solid Torus Theorem (see 
[Tl)l page 107]), dN C bounds a solid torus on at least one side. Clearly, A^ 
cannot be a solid torus (since we assumed the knot to be nontrivial), so 5'^ — A^ 
must be a solid torus. This shows that A^ is actually the complement of a knot, 
AT', in 5*^. The only knots with Seifert fibered complements are torus knots (See 
Pl Theorem 10.5.1]). Hence, for some relatively prime m,w S Z, the knot K' is 
the (M,'y)-torus knot. It follows that A^ has a Seifert fibered structure with two 
singular fibers with orders u and v. Thus, the base orbifold of A^ is a disk with 
two cone points with relatively prime orders u and v. 

Case 2. Assume A^ has two boundary components. The manifold, A^ is 
simple in the sense that it contains no essential tori (otherwise we would have 
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cut along them). As in |H1 Proposition C.5.2], the only simple Seifert fibered 
manifolds with two boundary components have base orbifold an annulus with a 
single cone point. □ 



Note that in the case where N has two boundary components, it is the 
complement of a knot in the solid torus with winding number equal to the order 
of the cone point of its base space. This situation is covered by Lemma O 

6.2 Seifert fibered pieces with one boundary component 

Now one case remains. If our knot X is a satellite of the (u, w)-torus knot 
then the JSJ decomposition of its complement has a Seifert fibered piece whose 
base space is a disk with two cone points. We will bound u and v based on 
the crossing number of K. The bridge number of K must be greater than the 
bridge number of the (u, t')-torus knot. The bridge number of a torus knot is 
known to be the smaller of |it| and \v\ (See jEl Theorem 7.5.3]); consequently, 
if c is the number of crossings in some diagram of K then the smaller of |u| and 
|?;| must be less than c. Unfortunately, we must bound the larger of the two. 

Recall that Lemma |21 gives a bound on the number of tetrahedra needed 
to triangulate any piece in the JSJ decomposition of the complement of the 
knot K. We will proceed to bound the minimum number of tetrahedra needed 
to triangulate the complement of a (m, i')-torus knot from below. This will be 
done by showing that a knot complement that can be triangulated with n ideal 
tetrahedra has an Alexander polynomial with degree at most (n^ + ri)3"+^. 

Lemma 10. Suppose L is a knot in , and its complement N = — L can 
be triangulated with n ideal tetrahedra. Then the Alexander polynomial of L has 
degree at most (r? + n)3"+^. 

Proof . Let L be a knot in and = S*^ — i its complement. Suppose N has 
an ideal triangulation T with n ideal tetrahedra. Set G = 7ri(Af). As in the 
proof of Theorem [21 we hcive r presentation (^o ? Q\ ? • • ■ i Qn I i ^2 ? • ■ ■ ? 

) for G 

with n + 1 generators and n relations. Furthermore, each edge of G is incident 
with 3 faces so the sum of the lengths of the relations must be 3(n + 1). 

Following the technique given in [I] example 9.15] this presentation of the 
group may be used to find the first elementary ideal of the Alexander module of 
K. To begin we let F — {go,gi, ■ ■ ■ ,gn) be the free group. Let the derivations 
^ : ZF IF be the linear maps satisfying the following rules for all a,f3 & F: 

For each generator gi and each relation rj compute Let i\) : ZF — > ZG 

be the linear extension of the quotient homomorphism, F ^ G, and (p : ZG 
Z{t) be the linear extension of the Hurewicz homomorphism, G Hi{N) = 
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(t). By ^ Proposition 9.14] we know that the ideal of Z(i) generated by the 

determinants of the n x n minors of A — ° '4'i^^)j wih be a principal 

ideal generated by the Alexander polynomial, A{t), of L. Let Ai be the n x n 
minor of A got by removing the ith column. A{t) divides det so if d = 
max{deg(det Ai)} then degA(t) < d. If each entry of A has degree / or less 
then deg(det Ai) < nl, so all that remains is to bound the degrees of the entries 
of A. 

Let us consider an entry, — ip o ipi^^), of A. As noted above, Vj is a 
word in the g^s of length at most 3(n + 1). Applying the rules above it is clear 
that ■^I'j is a linear combination of words in the g^^s with lengths bounded 
by 3{n + 1). The map (p o ip takes a word in the gk's to i° where a e Z is 
the number of times the path represented by the word winds around the knot 
L. Choose the integers I'k so that (p o 4'{gk) = t'^'' ■ If Wk\ < for all k then 
deg(aij) < j/3(n + 1). 

In the proof of Theorem |21 we saw that < 3". Hence, 

deg(ay) <3"-3(n+l), 

and hence 

degA(t) < T+^n{n+l). 

□ 

In Lemma 121 we saw that a piece in the JSJ decomposition of our manifold 
has at most 25 • 4c = 100c tetrahedra. The above lemma tells us that if the 
piece is a knot complement then its Alexander polynomial has width at most 
((lOOc)^ + 100c)3^°'^'=+^ The Alexander polynomial of a (u,-y)-torus knot has 
degree (u— l)(v— 1) (See |T| example 9.15]). Clearly u,?; > 2, whence, (m — 1) < 
{u— l)(f — 1) and {v — 1) < (m— l)(w — 1). From these inequalities we get that 
uv = {u - l){v - I) + {u - 1) + {v - 1) + 1 < 3(u- l)(u- 1) + 1. It follows that 

uv < {{lOOcf + 100c)3i"°"+2 + 1 (15) 
6.3 Covering Seifert fibered pieces 

Now that we have bounded the orders of the cone points of in the base orbifolds 
of our Seifert fibered pieces we may proceed to produce the desired covers of 
these pieces. 

Lemma 11. Let N be Seifert fibered with base orbifold a disk with two cone 
points of order u and v. Then for each prime p > i, N has a cover, N , with 
at most 2uvp'^ sheets in which each boundary component of N is the noncyclic 
cover with p^ sheets of a boundary component of N . 

Proof. Let N satisfy the hypotheses of the lemma, and let F be the base orbifold 
of N. F is a, disk with two cone points of order u and v. 

Glue a disk with one cone point of order p > 3 to F to get a sphere F' with 
3 cone points with orders u, v, and p. The orbifold, F' , is hyperbolic, and by 
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|S] has a finite orbifold cover which is a manifold. In fact, gives such a cover, 
F' , with at most 2 • LCM(m, v,p) sheets. By removing open disk neighborhoods 
of each oi^ the points of F' mapping to the cone point of F' with order p we get 
a cover F of F. By construction each boundary component of F is the p-fold 
cover of the boundary component of F. This shows that N has a cover, A^'o, 
with at most 2uvp sheets whose base orbifold is the manifold, F, and whose 5'"'^ 
fibers map honieomorphically to the regular fibers of N . We may then take 
N to be the p-fold cover of A^o whose base space is again F and whose fibers 
are p-fold covers of the fibers of Nq. Clearly N is the desired cover and has 
at most 2uvp'^ sheets. □ 

Lemma Inl and Inequality (|15|l combine to give the following theorem: 

Theorem 3. Let N be a Seifert fibered piece in the JSJ decomposition of the 
complement of a nontrivial knot, K, with a diagram with c crossings. Let p be 
any prime greater than 3. Then N has a cover N with ((20000c2+200c)3^°'^=+2+ 
2)p^ sheets or less whose boundary components are the noncyclic covers of order 
p^ of the boundary components of N . 

Notice that the bound given in Theorem is exponential in the crossing 
number. It could be made polynomial if it were known that the crossing number 
of a satellite knot cannot be less than the crossing number of its companion. 
It is conjectured that this should be true, but it has remained unproven since 
Schubert introduced the notion of satellite knots (See ^| Problem 1.67]). 



7 Assembling the Covering Space 

Now that we have produced the desired covers for the geometric pieces of our 
knot complement, we must show that they can be assembled to produce a cover 
of the entire complement. This will be done exactly as in section 2]. Note 
that this cover will in general not be regular. 

Recall that if is a decompositionally linear knot in , M = — K 
its complement, and {T.i}l^^ a set of tori cutting M into geometric pieces 
Mq, Ml, . . . , Mr (See the bottom of Figure EJ. Fix a prime p. Each bound- 
ary component of Mi is a torus with fundamental group isomorphic to Z x Z. 
This group has a characteristic subgroup P of index p^ generated by {p, 0) and 
(0,p). For each i, let Ti be the cover of Ti associated to the subgroup of 7ri(Tj) 
corresponding to P < Z x Z. Suppose for^ach i we produce a cover. Mi, of Mi 
such that the boundary components of Mi are all covers equivalent to Tj for 
some j (see Figure inj. Then by taking sufficiently many copies, M^, of Ali we 
may assemble a cover M of M (see Figure O . In fact if rui is the number of 
sheets in the cover M, then we wiU need LCM(^, . . . , ^)/(^) copies of 
Mj, and M wiU have . lCM(^, . . . , ^) sheets. It is immediate that M 

is not a cyclic cover of M since the boundary components of M are not cyclic 
covers the boundary of M. 
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M2 



T2 '^1 
Figure 6: Pieces of the cover 



^We will now find a prime p for which we can produce such a set of coverings 
{Mi}[^Q. Let us assume that our knot, if, has a diagram with c crossings 
and hence by Lemma ^ its complement, M, may be triangulated with t < Ac 
tetrahedra. Corollary ^ showed that r < 2t < 8c and that the M^'s can all be 
ideally triangulated with a total of 25t < 100c or less tetrahedra. If Mi satisfies 
the hypotheses of Lemma|31then there is a number Wi with Wi < ^ such that for 

every prime, p, not dividing Wi, Lemma 13 gives a cover. Mi, with p^ sheets. If 
Mi does not satisfy the hypotheses of Lemma^land is hyperbolic then Theorem 
121 implies that there is a number Bi E N with Bi < D{lQOc) such that for 
every prime not dividing Bi there is a cover. Mi, of Mi which has at most 

p \ ' sheets all of whose boundary tori are the noncyclic 

p^ cover of a boundary torus of Mi. If Mj is a torus knot complement then 
Theorem 13 gives such a cover with at most ((200000^ + 200c)3i°°'=+2 + 2)p^ 
sheets for all primes p > 3. We wish to find a prime p not dividing Bi for any 
1 < ? < r. The function D is super exponential so if Mi has ti tetrahedra and 
< 100c then WDi^i) will be greatest when all tetrahedra are in a single 
Mj. Hence, 

n^*n^» ^ (f)''i?(iooc). 

The product of all the primes less than a; > 2 is at least e^/®^ (See page 85]) 
so there must be a prime p less than 87 (log(Z?(100c)) + 8c log |) which does 
not divide any Bi or Wi. 

Each geometric piece Mi has a cover Mi whose boundary components are 
the noncyclic p^-sheeted covers of the boundary components of Mi. 

From copies of these pieces we may assemble a cover M of M with at most 
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Figure 7: An assembled cover, M, of M 



p2 . LCM(^, ^, . . . , ^) sheets. 



p • LCM . . . , ^ 



< (87(log(i:)(100c)) + 8clogf)) V ^ ' ). 
Thus we have completed the proof of Theorem 

8 Conclusions 

We have shown that every decompositionally linear c-crossing knot has a finite 
non-cyclic cover with at most $(c) sheets. It should be noted that this is 
very much a worst case result. For example, the Alexander polynomial of a 
knot determines when the fundamental group of its complement surjects onto a 
dihedral group (See P 14.8). 

This result raises a number of questions. Firstly, it would be nice to have 
such a bound for all knots. The bound <i>(c) seems to be far from tight. It would 
be interesting to improve this bound. From the other direction one might try to 
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produce lower limits for such a bound. This could be addressed by producing 
an infinite class of examples with a large number of sheets in the smallest finite 
noncyclic cover relative to the minimal crossing number. From an algorithmic 
point of view one might ask how to find and verify noncyclic covers efficiently. 

A Appendices 

A.l An ideal triangulation of a knot complement 

For completeness we construct a triangulation of a knot complement from a 
diagram of the knot. This discussion is largely based on the ideal triangulation 
algorithm in Jeffery Week's program, SnapPea. However, we will present it from 
the viewpoint of standard spines. 

Proof of Lemma^ Let be a knot in with a diagram with c > crossings. 
We will produce a standard spine based on this projection which will have less 
than 4c singular vertices. This spine will be dual to an ideal triangulation of 
the knot complement with less than 4c ideal tetrahedra. 




Figure 8: A knot projection and two views of the corresponding spine C" 

We will assume that the projection of if is a 4-valent graph in the equatorial 
2-sphere, S, in with crossing information at each vertex. Create a spine, 
C, as shown in Figure |H1 Note that C" has exactly 4c singular vertices. For 
convenience we will assume that K is the core curve of the "tubes" in Figure |H1 
It should be clear that C satisfies the neighborhood condition. As long as our 
projection contains at least one crossing, the complement in C" of its singular 
1-skeleton will be a union of disks. However, C is not a spine of M — — K 
since two components of M — C are separated from dM. 

We now modify C" to produce a standard spine of M. If one imagines C to 
be a soap-bubble film the modifications we will make amount to "popping" two 
of the walls. Let C[ be the singular 1-skeleton of C . Note that C" divides 
into 3 components. Two are homeomorphic to open 3-balls, and one is an open 
regular neighborhood of K which we will denote by N. Choose a disk, Di, in 
dN — C[. The closure of Di in contains a maximal open arc. A, such that 
Z3i U A is an open annulus. Let D2 be the open disk in C — {C[ U Di) whose 
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closure contains A. Set C" = C" — {Di U A U £>2), and let C'{ be its singular 
1-skeleton. Choose an open disk D-^ in 5 — C". Let C — C" — D3. 

The spine, C, is, in fact, a standard spine for M. To prove this we first show 
that M collapses to C. It should be apparent than N — K collapses to dN . The 
removal of U A U I?2) from C joins — to a region homeomorphic to an 
open solid torus along an open annulus. The closure in M of this new region 
collapses to it's boundary. Finally, the removal of joins an open 3-ball to 
this region along an open disk. This joined region is M — C and we see that its 
closure in M collapses to C. 

Now we must show that C is a standard spine. The modification from C 
to C preserves the neighborhood condition. Let Ci be the singular 1-skeleton 
of C. We will see that C" — is a disjoint union of open disks and then that 
C — Ci is as well. 

First consider the effect of removing [Di U A U D2) from C" to get C" . The 
equatorial 2-sphere, S, intersects C[ in a graph which agrees with the actual 
knot projection except near crossings. In fact, C[ and the knot projection cut 
S into nearly identical 2-disks. In S, the removal of [Di U A U D2) eliminates 
the arc in C'l corresponding to the projection of A onto S. This has the effect 
of joining certain disks in S — C[. These joined regions will all be disks because 
the knot diagram will still be connected after the removal of any one over-arc. 
The other change after the removal of {Di U A U D2) is that the vertical walls 
at both ends of A will be joined to the pieces of the tunnel on the other side of 
the wall from A. This amounts to gluing a disk to a disk along an arc in their 
boundaries. The results are still disks. Hence, C" — C'{ is a disjoint union of 
open disks. 

Now consider the effect of removing I?3 from C" to get C . Here each vertical 
wall surrounding will be joined to the disk in S on the other side of the wall 
from D3. These disks are joined along single arcs in their boundary; therefore, 
they glue together to form disks. Consequently, C — Ci is a union of open disks. 

Let Co be the set of singular vertices of C. I claim that Ci — Cq must be a 
disjoint union of open arcs. If not then Ci — Cq contains an . The spine, C, 
is connected and C — Ci is composed entirely of disks so each disk must, in fact, 
have this as its boundary. This is impossible because the only such spine 
satisfying the neighborhood condition is composed of three disks glued along 
their boundary. This is not a spine of the complement of a knot in the 3-sphere 
or the complement of a knot in a solid torus. Consequently, C is a standard 
spine of M — K. 

The standard spine, C, has strictly fewer singular vertices than C", so C has 
less than 4c singular vertices. It follows that there is a dual ideal triangulation 
of M with less than 4c ideal tetrahedra. □ 

A. 2 Homology calculations 

Here we will calculate the first homology group of a piece in the JSJ decompo- 
sition of a knot complement. In section 13.31 we saw that Mq will always be the 
complement of a knot in S*^. A well-known Mayer- Vietoris argument demon- 
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strates that Hi{Mo) = Z. The following lemma gives the homology of pieces 
with two boundary components. 

Lemma 12. Suppose N is the complement of an open, regular neighborhood of 
a knot L in a solid torus. Suppose further that L has winding number w in the 
solid torus. Then Hi(N) has abelian presentation 

Hi (N) = ^ [mo] , [mi] , [Iq] , [^i] | [^i] = u; • [mo] , [^o] - w • [mi] ^ 
= ([mo], [mi]). 



Proof. As in the statement of the lemma, let N be the complement of an open, 
regular neighborhood of a knot L in a solid torus V . Suppose that L has winding 
number w in the solid torus. Fix an embedding of V in S^. Let doN and diN 
be the boundary components of TV as in section 13.31 and let mj, and Ik be a 
meridian and longitude in dkN. For any curve a in N, let [a] E Hi{N) be its 
homology class. Set X to be an open regular neighborhood of L in which 
intersects TV in a regular neighborhood of OqN. Since X U N ^ V we have the 
reduced homology Mayer- Vietoris sequence 

(doN) Hi (N) ® Hi{X) ^ HiiV) ^ Q. 

This exact sequence shows that Hi{N) is generated by Hi{doN) and Hi{V). Of 
course Hi{V) is generated by Hi{diN), so we conclude that Hi{N) is generated 
by Hi{doN) and Hi{doN). 

The curve h bounds a disk, D, in V. One should observe that DON 
demonstrates that [h] = w • [mo]. Longitude Iq is homologically unlinked with L 
in 5''^. Let F be a Seifert surface for Iq in S^. The surface, FHN, demonstrates 
that [^o] = w ■ [mi]. It follows that ([mo], [mi]) = Hi{N). One sees that [mi] 
has infinite order in Hi{N) by noting that its image in Hi{V) has infinite order. 
Similarly, the image of [mo] has infinite order in Hi{S^ — L) which implies that 
[mo] has infinite order in Hi{N). Clearly, [mo] has trivial image in Hi{V), 
and [mi] has trivial image in Hi{S^ - L). This shows that [ mi] and [mo] are 
independent over the integers. □ 
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